首页> 外文OA文献 >Local computability of computable metric spaces and computability of co-c.e. continua
【2h】

Local computability of computable metric spaces and computability of co-c.e. continua

机译:可计算度量空间的局部可计算性和co-c.e。的可计算性连续性

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

We investigate conditions on a computable metric space under which each co-computably enumerable set satisfying certain topological properties must be computable. We examine the notion of local computability and show that the result by which in a computable metric space which has the effective covering property and compact closed balls each co-c.e. circularly chainable continuum which is not chainable must be computable can be generalized to computable metric spaces which have the effective covering property and which are locally compact. We also give examples which show that neither of these two assumptions can be omitted.
机译:我们研究可计算度量空间上的条件,在该条件下,满足某些拓扑性质的每个可计算枚举集必须是可计算的。我们研究了局部可计算性的概念,并证明了在可计算的度量空间中具有有效覆盖特性和紧凑的封闭球的结果。不可链接的圆形可链接连续体必须是可计算的,可以推广到具有有效覆盖特性且局部紧凑的可计算度量空间。我们还给出了一些示例,说明这两个假设都不能省略。

著录项

  • 作者

    Iljazovic, Zvonko;

  • 作者单位
  • 年度 2012
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号